Accessing Extra-Database Information: Concurrency Control and Correctness

نویسندگان

  • Narain H. Gehani
  • Krithi Ramamritham
  • Jayavel Shanmugasundaram
  • Oded Shmueli
چکیده

| Traditional concurrency control theory views transactions in terms of read and write operations on database items. Thus, the eeects of accessing non-database entities, such as the system clock or the log, on a transaction's behavior are not explicitly considered. In this paper, we are motivated by a desire to include accesses to such extra-data items within the purview of transaction and database correctness. We provide a formal treatment of concurrency control when transactions are allowed access to extra-data by discussing the inter-transaction dependencies that are induced when transactions access extra-data. We also develop a spectrum of correctness criteria that apply when such transactions are considered and outline mechanisms to enforce these criteria. Furthermore, we show that allowing databases to view data which has been traditionally kept hidden from users increases the database functionality and in many cases can lead to improved performance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Tailor-made Concurrency Control - distributed transactions as a case

This paper applies a model for distributed databases and transactions with a distinction between global and local correctness criteria. The global requirements per system are weaker than the local requirements per site. The paper presents an application which suits such a two-level division. The main motivation for our investigation is based on the fact that the commonly used correctness criter...

متن کامل

Effects of Autonomy on Maintaining Global Serializability in Heterogeneous Database Systems

A heterogeneous database system (HDBS) is a system which integrates preexisting database systems to support global applications accessing more than one database. In this paper, we study the difficulties and general approaches of global concurrency control in HDBSs. In particular, we discuss the difficulties of maintaining global serializabHity in HDBSs. This paper was originally motivated by th...

متن کامل

Concurrency Control Based on Order Constraints in Advanced Database Systems

It is widely recognized that the serializability correctness criterion of concurrency control in typical database systems, is unacceptable for cooperative database applications. By associating status with each data, in this paper, we show the consistency information of advanced database applications can be expressed declaratively by logical formula. Utilizing the consistency information of data...

متن کامل

Concurrency Control with Java and Relational Databases

As web–based information systems usually run in concurrent environment, the complexity for implementing and testing those systems is significantly high. Therefore it is useful to have guidelines to introduce concurrency control, avoiding ad hoc control strategies, which may have a negative impact in efficiency and may not guarantee system safety. This paper defines guidelines for concurrency co...

متن کامل

Hybrid Concurrency Control Method in Firm Real-Time Databases

Real-time database system must meet time constraints in addition to the integrity constraints. Concurrency control is one of the main issues in the studies of real-time database systems. Traditional concurrency control methods use serializability as the correctness criterion when transactions are executed concurrently. However, strict serializability as the correctness criterion is not always s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Inf. Syst.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 1998